Toric ideals of weighted oriented graphs

نویسندگان

چکیده

Given a vertex-weighted oriented graph, we can associate to it set of monomials. We consider the toric ideal whose defining map is given by these find generating for certain classes graphs which depends on combinatorial structure and weights graph. provide result analogous unweighted, unoriented graph case, show that when associated simple has only trivial even closed walks, zero ideal. Moreover, give necessary sufficient conditions weighted be generated single binomial describe in terms

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Toric Ideals of Integral Closures from Graphs

A graph-theoretic method, simpler than existing ones, is used to characterize the minimal set of monomial generators for the integral closure of any polynomial ring generated by quadratic monomials. The toric ideal of relations between these generators is generated by a set of graphically described binomials. The spectra of the original ring and of its integral closure turn out to be canonicall...

متن کامل

Ring graphs and complete intersection toric ideals

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs and oriented graphs. An interesting application is that complete intersection toric ideals of bipartite graphs correspond to ring graphs and that these ideal...

متن کامل

On the universal Gröbner bases of toric ideals of graphs

To any graph G can be associated a toric ideal I G. In this talk some recent joint work with Enrique Reyes and Christos Tatakis will be presented on the toric ideal of a graph. A characterization in graph theoretical terms of the elements of the Graver basis and the universal Gröbner basis of the toric ideal of a graph will be given. The Graver basis is the union of the primitive binomials of t...

متن کامل

Arithmetical Rank of Toric Ideals Associated to Graphs

Let IG ⊂ K[x1, . . . , xm] be the toric ideal associated to a finite graph G. In this paper we study the binomial arithmetical rank and the Ghomogeneous arithmetical rank of IG in 2 cases: (1) G is bipartite, (2) IG is generated by quadratic binomials. In both cases we prove that the binomial arithmetical rank and the G-arithmetical rank coincide with the minimal number of generators of IG.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Algebra and Computation

سال: 2022

ISSN: ['0218-1967', '1793-6500']

DOI: https://doi.org/10.1142/s0218196722500151